#include"bits/stdc++.h"
using namespace std;
bool IsPrime(int number)
{
	if(number==1)
	{
		return false;
	}
	for(int i=2;i<=sqrt(number);i++)
	{
		if(number%i==0)
		{
			return false;
		}
	}
	return true;
}
int ys[10000],g;
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		if(n%i==0&&IsPrime(i))
		{
			ys[g]=i;
			g+=1;
		}
	}
	cout<<ys[g-1];
}
